Chain enumeration, partition lattices and polynomials with only real roots
نویسندگان
چکیده
The coefficients of the chain polynomial a finite poset enumerate chains in by their number elements. polynomials partition lattices and standard type \(B\) analogues are shown to have only real roots. real-rootedness is conjectured for all geometric be preserved pyramid prism operations on Cohen-Macaulay posets. As result, new families convex polytopes whose barycentric subdivisions real-rooted \(f\)-polynomials presented. An application face enumeration second subdivision boundary complex simplex also included.Mathematics Subject Classifications: 05A05, 05A18, 05E45, 06A07, 26C10Keywords: Chain polynomial, lattice, flag \(h\)-vector, polytope,
منابع مشابه
Further Investigations Involving Rook Polynomials with Only Real Roots
We present a number of conjectures involving rook polynomials having only real zeros. Many of these generalize a previous conjecture of the author, K. Ono, and D. G. Wagner, namely that if A is a real n n matrix which is weakly increasing down columns, then the permanent of zA + Jn has only real zeros. In some cases these conjectures are motivated by factorization theorems for Ferrers boards. S...
متن کاملThe Eulerian polynomials of type D have only real roots
We give an intrinsic proof of a conjecture of Brenti that all the roots of the Eulerian polynomial of type D are real and a proof of a conjecture of Dilks, Petersen, and Stembridge that all the roots of the affine Eulerian polynomial of type B are real, as well. Résumé. Nous prouvons, de façon intrinsèque, une conjecture de Brenti affirmant que toutes les racines du polynôme eulérien de type D ...
متن کاملq-Eulerian Polynomials and Polynomials with Only Real Zeros
Let f and F be two polynomials satisfying F (x) = u(x)f(x) + v(x)f (x). We characterize the relation between the location and multiplicity of the real zeros of f and F , which generalizes and unifies many known results, including the results of Brenti and Brändén about the q-Eulerian polynomials.
متن کاملChain polynomials of distributive lattices
It is shown that the numbers ci of chains of length i in the proper part L\{0, 1} of a distributive lattice L of length ` + 2 satisfy the inequalities c0 < . . . < cb`/2c and cb3`/4c > . . . > c`. This proves 75 % of the inequalities implied by the Neggers unimodality conjecture.
متن کاملOn Matrix Polynomials with Real Roots
It is proved that the roots of combinations of matrix polynomials with real roots can be recast as eigenvalues of combinations of real symmetric matrices, under certain hypotheses. The proof is based on recent solution of the Lax conjecture. Several applications and corollaries, in particular concerning hyperbolic matrix polynomials, are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorial theory
سال: 2023
ISSN: ['2766-1334']
DOI: https://doi.org/10.5070/c63160425